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EXTREMALITY AND DYNAMICALLY DEFINED MEASURES, PART I: DIOPHANTINE PROPERTIES OF 

QUASI-DECAYING MEASURES 

TUSHAR DAS, LIOR FISHMAN, DAVID SIMMONS, AND MARIUSZ URBANSKI 

Abstract. We present a new method of proving the Diophantine extremality of various dynamically defined 
measures, vastly expanding the class of measures known to be extremal. This generalizes and improves the 
celebrated theorem of Kleinbock and Margulis (’98) resolving Sprindzuk’s conjecture, as well as its extension by 
Kleinbock, Lindenstrauss, and Weiss (’04), hereafter abbreviated KLW. As applications we prove the extremality 
of all hyperbolic measures of smooth dynamical systems with sufficiently large Hausdorff dimension, of the 
Patterson-Sullivan measures of all nonplanar geometrically finite groups, and of the Gibbs measures (including 
conformal measures) of infinite iterated function systems. The key technical idea, which has led to a plethora of 
new applications, is a significant weakening of KLW’s sufficient conditions for extremality. 

In Part I, we introduce and develop a systematic account of two classes of measures, which we call quasi- 
decaying and weakly quasi-decaying. We prove that weak quasi-decay implies strong extremality in the matrix 
approximation framework, thus proving a conjecture of KLW. We also prove the “inherited exponent of irrational¬ 
ity” version of this theorem, describing the relationship between the Diophantine properties of certain subspaces 
of the space of matrices and measures supported on these subspaces. 

In subsequent papers, we exhibit numerous examples of quasi-decaying measures, in support of the thesis 
that “almost any measure from dynamics and/or fractal geometry is quasi-decaying”. We also discuss examples 
of non-extremal measures coming from dynamics, illustrating where the theory must halt. 


1. INTRODUCTION 


In this series of papers we address a central problem in the flourishing area of metric Diophantine 
approximation on manifolds and measures: an attempt to exhibit a possibly widest natural class of sets 
and measures for which most points are not very well approximable by ones with rational coordinates. 

Fix d e N. The quality of rational approximations to a vector x s IR'^ can be measured by its exponent of 
irrationality, which is defined by the formula 


a;(x) = limsup 


-log||x-p/g|| 

log(g) 


where the limsup is taken over any enumeration of and || • || is any norm on IR'^. Another interesting 
quantity is the exponent of multiplicative irrationality, which is the number 


LUx (x) = limsup 
p/geQ'* 


-logRli -P^/<}\ 

log(g) 


It follows from a pigeonhole argument that w(x) > 1 -F 1/d and Wx (x) > d-F 1. A vector x is said to be very 
well approximable if a;(x) > 1 -F 1/d, and very well multiplicatively approximable if Wx (x) > d + 1. We will 
denote the set of very well (multiplicatively) approximable vectors by VW(M)A^. It is well-known that 
VWAd and VWMA^ are both Lebesgue nullsets of full Hausdorff dimension, and that YWAd C VWMA^. 
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A measure on is extremal if /i(VWAd) = 0, and strongly extremal if fiiVWMAd) = 0. Extremality 
was first defined by V. G. Sprindzuk, who conjectured that the Lebesgue measure of any nondegenerate 
manifold is extremal. This conjecture was proven by D. Y. Kleinbock and G. A. Margulis Ill4ll . and later 
strengthened by D. Y. Kleinbock, E. Lindenstrauss, and B. Weiss (hereafter abbreviated “KLW”) in Ill20 . who 
considered a class of measures which they called “friendly” and showed that these measures are strongly 
extremal. However, their definition is somewhat rigid and many interesting measures, in particular ones 
coming from dynamics, do not satisfy their condition. In this paper, we study a much larger class of 
measures, which we call weakly quasi-decaying, such that every weakly quasi-decaying measure is strongly 
extremal (Corollarv ll.SD . This class includes a subclass of quasi-decaying measures, which are the analogue 
of KLW’s “absolutely friendly” measures^ 

In the current paper (Part I), we demonstrate the most basic properties of the quasi-decay condition, 
including the facts that every exact dimensional measure is quasi-decaying, and that every quasi-decaying 
measure is extremal, which we prove using an elementary argument. We also prove the result stated 
above that every weakly quasi-decaying measure is strongly extremal (in particular verifying a conjecture 
of KLW), as well as considering the approximation properties of quasi-decaying measures on the space of 
matrices and on affine subspaces of R'^. In particular we generalize results of some recent papers regarding 
approximation of friendly measures in the matrix framework UlSlfTH (cf. Theorems 1 1. 71 and 1 1. 91 below). 
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Notation. For the reader’s convenience we summarize a list of notations and conventions: 

Convention 1. The symbols <, >, and x will denote coarse asymptotics; a subscript of -f indicates that 
the asymptotic is additive, and a subscript of x indicates that it is multiplicative. For example, A <x B 
means that there exists a constant C > 0 (the implied constant) such that A < CB. 


^The terminology “absolutely friendly” was not used by KLW and first appeared in G2); however, several theorems about absolute 
friendliness had already appeared in HU) without using the terminology. 
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If fj. and i' are measures, then M means that there exists a constant C > 0 such that < C/r. 

Convention 2. In this paper, all measures and sets are assumed to be Borel, and measures are assumed to 
be locally finite. 

Convention 3. The symbol <| will be used to indicate the end of a nested proof. 


w(x) 


Wx(x) 

VWAd 

VWMAd 

M{S,p) 

Ar°is,p) 

aab 

Ay B 

Supp(/l) 
B(x, p) 

diy,C) 

IMclU.s 


Mm,n 

w(A) 


Wx(A) 


Y'WAm,n 

VWMAm.at 


ll/llc^B 

A,||/|U|/||c^ 

Ao 

UA,gt 

a 

a+,a; 

uj{A-,S,s) 

A(A) 


The exponent of irrationality of x G 1R“' defined as 
a.(x) "A' limsup{ -‘°^ll-PAII , p/^ g q.| 

The exponent of multiplicative irrationality of x e defined as 
a.x (x) "A' limsup { : p/q £ 

The set of very well approximable vectors in R'^ 

The set of very well multiplicatively approximable vectors in R'^ 

The closed p-thickening of S' C R'^ : JV{S, p) '^= {x G R'^ : d{x, S) < p} 

The open p-thickening of S C R'^ : p) {a: G R'^ : d{x, S) < p} 

The minimum of A and B 
The maximum of A and B 
The collection of affine hyperplanes in R"^ 

The topological support of a measure p 

The closed ball centered at x G R'^ of radius p > 0 

d{y, C) inf{d(y, x) ; x G £} 

For a hyperplane C gV. and a ball B centered at Supp(p) 

\\dc\\ti,B = sup{d(y, C) :y € Bn Supp(p)} 

The set of M x N matrices with real entries 
The exponent of irrationality of A G Ad defined as 

a;(A) limsup I : Q G \ {0},p G Z“| 

The exponent of multiplicative irrationality of A G Ad defined as 

^x(A)-fe' limsup{ ~';‘”n|!‘i..ivT**' ^ qg ^" \l°I.P e z"} 

The set of very well approximable M x N matrices in Ad 

The set of very well multiplicatively approximable M x N matrices in Ad 

II/IIb sup{||/(x)|| : X G B} 

ll/ll^e sup I • x,y G b| for / ; B ^ R a function of class 

a1i'b(o,i), ll/ll "Af||/iu, \\f\y = \\f\y,A 
Ao JA'I+N (2 IpM+V 

See Section |4A] 

a=^{tGR“+^:E^^=0} 

See Section R~T] 

See Section R~T] 

Given a lattice A C R^+^, A(A) — log min | ||r|| : r G A \{0}| 
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1.1. Four conditions which imply strong extremality. We begin hy recalling the definitions of friendly 
and absolutely friendly measures, in order to compare these definitions with our new definitions of quasi- 
decaying and weakly quasi-decaying measures. The definitions given below are easily seen to be equivalent 
to KLW’s original definitions in 0120 . 

Definition 1.1. Let ^ be a measure on an open set U C [R'^, and let Supp(/r) denote the topological support 
of 

• fi is called absolutely decaying (resp. decaying) if there exist Ci, a > 0 such that for all x G Supp(/r), 
0 < p < 1, /3 > 0, and C G if B — B{x, p) C U then 

(1.1) Pp) n B) < CiP°‘p.{B) (absolutely decaying) 

or 

(1.2) p{M°{C,l3\\dch,B)nB) KCiP'^piB) (decaying), 

respectively, where 

\\dc\\fj.,B ■= sup{d(y, C) :y G Bn Supp(p)}. 

• p is called nonplanar if p{C) = 0 for all C G Note that every absolutely decaying measure 
is nonplanar. Moreover, the decaying and nonplanarity conditions can be combined notationally 
by using closed thickenings rather than open ones: a measure p is decaying and nonplanar if and 
only if there exist Ci,a > 0 such that for all x G Supp(p), 0 < p < 1, /3 > 0, and C G Jff, if 
B = B{x,p) C U then 

(1.3) p(Af{C, P\\dc\\fi,B) n i?) < C'i/3“p(i?). (decaying and nonplanar) 

• pis called Federer (or doubling) if for some (equiv. for all) K > 1, there exists C 2 > 0 such that for 
all X G Supp(p) and 0 < p < 1, if il(x, iTp) C (/ then 

(1.4) p{B{x,Kp))<C2p{B{x,p)). 

If p is Federer, decaying, and nonplanar, then p is called friendly, if p is both absolutely decaying and 
Federer, then p is called absolutely friendly^ When the open set U is not explicitly mentioned, we assume 
that it is all of IR'^; otherwise we say that p is absolutely decaying, friendly, etc. “relative to U”. 

The main relations between friendly and absolutely friendly measures are as follows: 

(i) every absolutely friendly measure is friendly; 

(ii) the Lebesgue measure of a nondegenerate submanifold of IR'^ (see Definition 13.101 for the defini¬ 
tion) is friendly but not absolutely friendly; 

(hi) 11121 Theorem 2.1] more generally, the image of an absolutely friendly measure under a nondegen¬ 
erate embedding is friendly. 


^As KLW put it, the word “friendly” is “a somewhat fuzzy abbreviation of Federer, nonplanar, and decaying”. 
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The main result of II12I1 states that every friendly measure is strongly extremal; together with (ii), this 
provides a proof of Sprindzuk’s conjecture. 

The distinction between friendly and absolutely friendly measures is a fundamental part of the the¬ 
ory; for example, (hi) would be false if we replaced the hypothesis “absolutely friendly” by “friendly”. 
So any good generalization of friendliness should also respect the “friendliness-type condition/absolute 
friendliness-type condition” distinction. Thus we will define two versions of the quasi-decay condition, one 
to correspond with friendliness and the other to correspond with absolute friendliness. Since, in our expe¬ 
rience, the “absolute” versions of these conditions are more fundamental than the “non-absolute” versions, 
we call our condition which corresponds to absolute friendliness the “quasi-decay” condition and we call 
our condition which corresponds to friendliness the “weak quasi-decay” condition. 

Definition 1.2. Let /r be a measure on and consider x £ E C We will say that /r is quasi-decaying 
(resp. weakly quasi-decaying) at x relative to E if for all 7 > 0, there exist Ci,a > 0 such that for all 
0 < p < 1, 0 < /3 < p'’', and C £ Jf, if B = B{x, p) then 

(1.5) p dp) r\ B r\E) < C'i/3“p(i?) (quasi-decaying) 

or 

(1.6) p{J\f{C, d\\dc\\^j,,B) fi B r\ E) < Cid°‘p{B) (weakly quasi-decaying), 

respectively. We will say that p is (weakly) quasi-decaying relative to E if for p-a.e. x £ E, pis (weakly) 
quasi-decaying at x relative to E. Finally, we will say that p is (weakly) quasi-decaying if there exists a 
sequence {En)n such that p (IR'^ \ = 0 and for each n, p is (weakly) quasi-decaying relative to 

Let us briefly discuss several aspects of Definition ll.2l which differ from Definition ll.il 

• The uniform dependence of the constants Ci and a on the point x has been dropped. Moreover, the 
condition is only required to hold for p-a.e. every x, rather than for all x in the support of p. This 
makes the quasi-decay conditions closer to the “non-uniform” versions of friendliness considered 
in lfT2l §6]. By itself, this relaxation does not seem to give any natural new examples of measures 
satisfying the condition, until it is combined with the other relaxations considered below. 

• The left-hand sides of (II.5D and (II.6t include an intersection with a set E which has large but not 
full measure with respect to p. This change is done for two reasons: 

- It makes quasi-decay into a measure class invariant. Note that the relaxation of uniformity is 
not itself enough to make the condition a measure class invariant (see Theorem lA. 1 1 below). 

- Sequences {En)n with the property described above often show up naturally in our proofs 
(see e.g. Theorem ll.SD . 

• The inequalities (II.5D and (11.61) are only required to hold for 0 < /) < p'’', rather than for all 
d > 0. This is probably the most unexpected aspect of our definition. It means that as the balls 
B = B{x,p) get smaller, the thicknesses of hyperplane-neighborhoods whose measures can be 
bounded in terms of p{B) get smaller not only in an absolute sense, but also relative to the radius 

P- 

• The Federer (doubling) condition has been dropped. The reason for this is that there is an analogue 
of the Federer condition (Lemma [3.2D which is good enough for our purposes and which holds for 
every measure on every doubling metric space, and in particular for every measure on IR'^. 
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• The nonplanarity condition has been incorporated directly into the definition of weak quasi-decay 
by using closed thickenings rather than open ones. This difference is mathematically insignificant, 
but it is a notational convenience. 

It is obvious that the following implications hold: 


Absolutely friendly ^ 

Friendly 



Quasi-decaying ^ 

Weakly quasi-decaying 


(The strictness of these implications is shown by examples in [[7l Figure 1].) Moreover, the appropriate 
analogues of the friendliness/absolute friendliness relations hold: 

(i) every quasi-decaying measure is weakly quasi-decaying; 

(ii) the Lebesgue measure of a nondegenerate submanifold of is weakly quasi-decaying but not 
quasi-decaying; 

(iii) more generally, the image of a quasi-decaying measure under a nondegenerate embedding is 
weakly quasi-decaying; more precisely: 

Theorem 1.3 (Proven in Section |3]). For all £ £ \ri and e > 0, the image of a quasi-decaying measure under 
an i-nondegenerate embedding of class is weakly quasi-decaying. 

In relation to extremality, we shall prove that every weakly quasi-decaying measure is strongly extremal 
(Corollary 11.81) . thus generalizing the main result of II1211 and in particular providing a third proof of 
Sprindzuk’s conjecture. This implication also proves a conjecture of KLW 11121 §10.5] that nonplanar and de¬ 
caying measures are strongly extremal, i.e. that the Federer condition is unnecessary in their main theorem. 
Although the proof of this result uses essentially the full machinery of the existing proofs of Sprindzuk’s 
conjecture II141I12L it is worth noting that the following result (which does not imply Sprindzuk’s conjec¬ 
ture) can be proven using only elementary real analysis together with the Simplex Lemma: 

Theorem 1.4 (Proven in Section [2]). Every quasi-decaying measure is extremal. 

The idea of proving the extremality of measures using the Simplex Lemma is due to A. D. Pollington and 
S. L. Velani [ll9[ Theorem 1]. Proving Theorem 11.41 was a key step in our construction of the definition of 
the quasi-decay condition, since it allowed us to see what the minimal hypotheses on the measure were 
such that the proof would work. It was only later that we realized the Sprindzuk conjecture machinery 
developed in 1114111211 would work for our measures as well. 

1.2. Ahlfors regularity vs. exact dimensionality. One way of thinking about the difference between 
KLW’s conditions and our conditions is by comparing this difference with the difference between the classes 
of Ahlfors regular and exact dimensional measures, both of which are well-studied in dynamics (for more 
details see (Tl). We recall their definitions: 

Definition. A measure p on R‘^ is called Ahlfors 6-regular if there exists C > 0 such that for every ball 
Bfx., p) with X £ Supp(/r) and 0<p< 1. 
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The measure ^ is called exact dimensional of dimension S if for ^-a.e. x s IR^^, 

a.7) fa =A 

P^o log p 

Every Ahlfors 5-regular measure is exact dimensional of dimension S. The Hausdorff and packing di¬ 
mensions of an exact dimensional measure of dimension S are both equal to S II251 Theorem 4.4]; for an 
Ahlfors 5-regular measure, the Hausdorff, packing, and upper and lower Minkowski (box-counting) dimen¬ 
sions of the topological support are also equal to 5. There are many dynamical examples of Ahlfors regular 
measures; there are also many examples of exact dimensional measures which are not Ahlfors regular. In 
Part II, the latter class of examples will prove to be a fruitful source of quasi-decaying measures which are 
not friendly. 

The philosophical relations between Ahlfors regularity and exact dimensionality with absolute friendli¬ 
ness and quasi-decay, respectively, are: 

Ahlfors regular and “nonplanar” ^ Absolutely friendly 

( 1 . 8 ) 

Exact dimensional and “nonplanar” ^ Quasi-decaying 

Here “nonplanar” does not refer to nonplanarity as defined in Definition ll.il but is rather something less 
precise (and stronger). This less precise definition should rule out examples like the Lebesgue measures 
of nondegenerate manifolds, since these are not quasi-decaying. One example of a “sufficient condition” 
for this imprecise notion of “nonplanarity” is simply the inequality 5 > d — 1, where 5 is the dimension of 
the measure in question. In particular, in this context the relations (II.8D are made precise by the following 
theorems: 

Theorem ( 0161 Proposition 6.3]; cf. 01911230 ). If S > d — I, then every Ahlfors 5-regular measure on is 
absolutely friendly. 

Theorem 1.5 (Proven in Section[2]). If S > d — 1, then every exact dimensional measure on of dimension 
5 is quasi-decaying. 

1.3. Further comparison of KLW’s conditions vs. our conditions. There are three axes on which we 
can compare our conditions against KLW’s: Diophantine properties of measures satisfying the condition, 
examples of measures satisfying the condition, and stability properties. We deal with the first of these in 
if 1.41 below, and the second will be discussed at length in Part II. It remains to consider stability properties. 
The following proposition describes the stability properties of quasi-decaying and weakly quasi-decaying 
measures: 

Theorem 1.6 (Proven in Section[3]). 

(i) The (weak) quasi-decay property does not depend on which norm || • || on R"^ is used in Definition U .2\ 

(ii) The product of any two (weakly) quasi-decaying measures is (weakly) quasi-decaying. 

(iii) For all e > 0, the image of a quasi-decaying measure under a dijfeomorphism is quasi-decaying. 

(iv) If (Ui)i is an open cover of R'^, then p. is (weakly) quasi-decaying if and only if for each i, p ] Ut is 
(weakly) quasi-decaying. 

(v) Any measure absolutely continuous with respect to a (weakly) quasi-decaying measure is (weakly) 
quasi-decaying. 
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The first two properties are also satisfied for friendliness and absolute friendliness (for (ii) see 11121 The¬ 
orem 2.4]). Property (iii) is not true for either friendliness or the weakly quasi-decay condition, since the 
image of the Lebesgue measure of a nondegenerate manifold under a diffeomorphism may be the Lebesgue 
measure of an affine hyperplane, which does not satisfy any of the four conditions (if the h 5 iperplane is 
rational it is not even extremal). It is true for the absolute friendliness condition under the additional 
hypothesis that the measure is compactly supported |[9l Proposition 3.2]. 

Property (iv) is not true for either friendliness or absolute friendliness, but this can be fixed either by 
making a more careful statement which involves conditions holding “relative to” certain open sets in the 
sense of Definition ll.il or else by considering “non-uniform” versions of the conditions, as is done in il2l 
§6]. It was hypothesized in 11121 para, after Theorem 6.1] that a weak version of property (v) holds for the 
non-uniform versions of friendliness and absolute friendliness, namely that these conditions are measure 
class invariants. However, we can now show that this statement is false; see Appendix|Al 

We remark that stability properties (iii) and (iv) imply that it makes sense to talk about quasi-decaying 
measures on abstract differentiable manifolds, by calling a measure quasi-decaying if it is quasi-decaying 
on every coordinate chart. The non-uniform version of absolute friendliness can be also considered on 
manifolds. It doesn’t make sense to talk about weakly quasi-decaying or friendly measures on abstract 
differentiable manifolds due to the failure of property (iii) for these classes. 


1.4. Additional Diophantine properties of quasi-decaying measures. In addition to being extremal, 
the Lebesgue measure of a nondegenerate manifold has many other nice Diophantine properties which can 
also be generalized to weakly quasi-decaying measures. These improvements fall into three categories: 


• those dealing with strong extremality rather than just extremality; 

• those dealing with matrices rather than just vectors; 

• those dealing with measures supported on proper affine subspaces of (or in the case of matrices, 

of the space £ defined below). 

Let us review the theory of Diophantine approximation of matrices. Fix M, N G N, let Ad = A4m,aE denote 
the set of M X N matrices, and fix A £ M. Rather than approximating A by rational matrices, classically 
one considers “approximations” to A to be integer vectors q G \ {0} whose image under A is close to 
an integer vector. Thus the exponent of irrationality of A is defined as 


uj{A) = limsup 
qez'^\{o} 


-log||Aq~p|| 

iog||q|| 


where the two || • ||s denote any two norms on 1R“ 
is the numbei0 

a;x(A)= limsup 
qez"\{o} 


and and the exponent of multiplicative irrationality 

-logn.=il(Aq-p).| 
logO^i lljl V 1 


Note that a;x(A) > {M/N)oj{A). The relationship between matrix approximation and simultaneous ap¬ 
proximation (i.e. the approximation of vectors in by rational vectors described at the beginning of this 


^Here and elsewhere A = B means “A is shorthand for B”. 

^his definition agrees with the multiplicative approximation framework considered in GD, but not the one considered in nn ; see 
comments after Proposition l4.1l for more details. 
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paper) is as follows: if iV = 1 and x = Aoi, then a;(A) = a;(x) — 1 and Wx (A) = Wx (x) — M. The matrix A 
is called very well approximable if a; (A) > N/M, and very well multiplicatively approximable if Wx (A) > 1. 
As in the case of vectors, we denote the set of very well (multiplicatively) approximable M x N matrices 
by VW(M)A^^, and we call a measure p on M extremal if p(VWAm,n) = 0 and strongly extremal if 
p{YWMAm,n) = 0. Also as before, the sets YWAm,n and VWMAm.at are both Lebesgue nullsets of full 
Hausdorff dimension which satisfy YWAm,n C VWMAm.at- 

It turns out (cf. IllSl |5l |T] |2]|) that the natural vector space structure of M is not appropriate for 
determining extremality and strong extremality. Instead, it is better to identify M with its image under the 
Pliicker embedding ijj = tj}M,N ■ ■M.m,n —>■ f = £m,n, where £ C /\^ ipM+iv subspace spanned by all 
basis vectors (vectors of the form e/ = Aig/ where the product is taken in increasing order) other than 
Aj^i(0©eA, and 

N N 

(1.9) ~ /\ i-^^j ® ~ /\ S £■ 

j=i i=i 

Concretely, ■!/) is the map which sends a matrix to the list of the determinants of its minors. 

Remark. Technically, the map tp defined by fll.9D is not the Pliicker embedding, but is related to it as 
follows. Let ^ = g(N,M+N) denote the Grassmannian space consisting of all A-dimensional subspaces of 
IpM+w^ and let V denote the projectivization of the vector space A^ Consider the coordinate charts 

Li : M ^ Q and 1.2 ■ £ -^ 'P defined by the formulas ii(A) = (A© Jjv)(lR'^) and t 2 (w) = (A2^(0©ej)+w)IR. 
Then 

L2 O ij) = Ip O 

where ip : g ^ V is the true Pliicker embedding. Nevertheless, we shall continue to call the map defined 
by (II.9D the Pliicker embedding. 

Given a measure p on Ai, we can ask about its geometric properties (e.g. friendliness, quasi-decay) 
either with respect to the natural vector space structure on Ai or with respect to the natural identification 
of At with a submanifold of £ via the Pliicker embedding. When A = 1 or M = 1, the Pliicker embedding 
is a linear isomorphism, so the geometric properties of p do not depend on which way we consider Ai. In 
general, these properties may depend on which way we consider Ai, but due to the nondegeneracy of the 
Pliicker embedding, the following relations hold (cf. 11121 Theorem 2.1] and Theorem ll.3D : 

• If p is absolutely friendly with respect to the vector space structure of Ai, then p is friendly when 
considered as a measure on £. 

• If ^ is quasi-decaying with respect to the vector space structure of Ai, then p is weakly quasi- 
decaying when considered as a measure on £. 

In such a scenario, the following theorem implies that p is strongly extremal: 

Theorem 1.7 (Corollary of Theorem [T^ below). Let pbe a measure on A4 which is weakly quasi-decaying 
when considered as a measure on £. Then p is strongly extremal. 

The special case ofTheorem ll.71 which occurs when p is friendly instead of weakly quasi-decaying was 
proven in 11151 Theorem 2.1]. 

Combining with Theorem ll.3l vields: 


10 


TUSHAR DAS, LIOR FISHMAN, DAVID SIMMONS, AND MARIUSZ URBANSKI 


Corollary 1.8. Let fibe a measure on M which is quasi-decaying with respect to the vector space structure of 
M. Then p is strongly extremal. If M = 1 or N = 1, p need only be weakly quasi-decaying. 

Note that Corollarv ll. 81 provides an alternate proof of Theorem ll.4l 

Although a measure p supported on an affine subspace of £ cannot be weakly quasi-decaying, if p is 
weakly quasi-decaying with respect to the affine subspace, then we can get information about the exponent 
of irrationality: 

Theorem 1.9 (Proven in Section |4l). Let p be a measure on A4 which is supported on an affine subspace 
AC £ and which is weakly quasi-decaying when interpreted as a measure on A. Then for p-a.e. A € M. 


(1.10) a;(A)=mf{w(B):BeAdn.A}. 

Moreover, p is strongly extremal if and only if M n A VWMA. 

Note that Theorem 11.71 follows from Theorem |1.9l bv taking A = £, since it is well-known that in this 
case the right hand side of (11.101) is M/N, and that M ^ VWMA. It appears to be difficult to prove 
a multiplicative analogue of (II.IOD . due to difficulties with providing a dynamical interpretation for the 
exponent of multiplicative irrationality function; cf. Footnote [Sj 

Historical note: A special case of (11.101) . where the condition of being weakly quasi-decaying is replaced 
by an analogue of a friendliness condition, was proven independently by Aka, Breuillard, Rosenzweig, and 
de Saxce |l2j Theorem 5.2.5] (see also their earlier announcement of this result in |ITJ Theorem 4.3]). Their 
paper also contains other interesting information about the function A !-:■ inf{a;(B) : B e A4 n A}, such as 
its value when A is rational. 

1.5. An overview of Part II. Theorem II.51 (exact dimensional measures of sufficiently large dimension 
are quasi-decaying) already provides large classes of examples of quasi-decaying measures which are not 
known to be friendly. For example, the following result was proven by F. Hofbauer: 


Theorem ( 0111 Theorem 1]). Let T : [0,1] —[0,1] be a piecewise monotonic transformation whose derivative 
has bounded p-variationfor some p > 0. Let pbea measure on [0,1] which is ergodic and invariant with respect 
to T. Let h{p) and x(p) denote the entropy and Lyapunov exponent of p, respectively. If xih) > 0^ then p is 
exact dimensional of dimension 



Note that if h{p) > 0, then Ruelle’s inequality ||4l Theorem 7.1] implies that xih) > 0, so the above 
result applies and gives > 0 = d — 1, so p is quasi-decaying, and in particular extremal^ 

There are numerous other classes of measures coming from dynamics which are known to be exact 
dimensional. A notable example is the theorem of Barreira, Pesin, and Schmeling O to the effect that 
any measure ergodic, invariant, and hyperbolic with respect to a diffeomorphism is exact dimensional. 
Theorem 11.51 applies directly to those measures whose dimension is sufficiently large, but in Part II we 
will mostly be interested in the question of what happens for measures whose dimension is not large 
enough. (We will also be interested in measures which are not necessarily exact dimensional but which 


^In this subsection we refer to the references cited for the definitions of terms used in the theorems. 

^The inequality xiu) < °o follows from the hypothesis that T' has bounded p-variation, which in particular implies that T' is 
bounded. 
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nevertheless can be proved to be quasi-decaying.) As mentioned above, the philosophy is that some sort of 
“nonplanarity” assumption should be able to substitute for the large-dimension hypothesis. For inspiration 
we can turn to the known dynamical examples of absolutely friendly measures Ill2[|21[[22ll . which share 
the property that the nonplanarity h 5 ipothesis takes the form: the dynamical system in question cannot 
preserve a manifold of strictly lower dimension than the ambient space. 

Our next examples of quasi-decaying measures are generalizations of the known examples of absolutely 
friendly measures. For example, the following theorem generalizes the main result of Il22ll : 

Theorem 1.10 ([[7l Theorem 1.14]). Fix d G N, and let {ua)a^A be a (possibly infinite) irreducible conformal 
iterated function system (CIFS) on IR^^. Let f ^ R be a summable locally LLolder continuous potential 
function, let be a Gibbs measure of f, and tt : —>■ R^ be the coding map. Suppose that the Lyapunov 

exponent 

(1-11) = ylog(l/|MLi(7roc^(w))|) dn^{uj) 

is finite. Then 7r»[/x,^] is quasi-decaying. 

This theorem generalizes II22I1 in two different ways: 

• The CIFS can be infinite, as long as the Lyapunov exponent is finite. 

• The open set condition is no longer needed. 

Note that if f is the “conformal potential” = — log \u'^^ (7r((T(w)))|, then the convergence of (11.111) 
for some a is equivalent to the strong regularity of the CIFS {ua)aeE- Thus the following is a corollary of 
Theorem ll.lQl 

Corollary 1.11 (Conformal measures of infinite iterated function systems). Fix d G N, and let {ua)aeE be 
a strongly regular conformal iterated function system acting irreducibly on an open set W C R‘^. Let p be the 
conformal measure of {ua)aeE- Then p, is quasi-decaying. 

Our next example extends the result of Il2lll from the setting of convex-cocompact groups to the setting 
of geometrically finite groups: 

Theorem 1.12 (Jt! Theorems 1.9 and 1.17]). Let Gbea geometrically finite group ofMobius transformations 
of which does not preserve any generalized sphere. Then the Patterson-Sullivan measure p of G is both 
quasi-decaying and friendly. However, p is absolutely friendly if and only if every cusp of G has maximal rank. 

An interesting aspect of this example is that we are able to prove the extremality of the Patterson- 
Sullivan measure using KLW’s condition; for this particular example it was not necessary to introduce the 
quasi-decay condition. However, proving quasi-decay has the advantage of also proving that the measure 
is extremal with respect to matrix approximations as well; cf. (] 1.41 above. 

In subsequent papers, we plan to find sufficient conditions for quasi-decay for many other classes of 
measures as well, but at this stage we cannot give precise theorem statements. 

On the other hand, it is also interesting to consider dynamical measures which are not extremal. Three 
of the authors have already considered this question in IIIOII . where the following was proven: 

Theorem 1.13 ( IllOi Theorem 4.5]). There exists a measure p invariant with respect to the Gauss map which 
gives full measure to the Liouville numbers. In particular, p is not extremal. 
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By UlOl Theorem 2.1], the measure /i in Theorem ll.lBI must have infinite Lyapunov exponent. In Part 
II, we show that for certain dynamical systems (namely hyperbolic toral endomorphisms), the class of 
invariant measures which give full measure to the Liouville points is not only nonempty but topologically 
generic: 

Theorem 1.14 (171 Theorem 1.13]). Let T : X ^ X be a hyperbolic toral endomorphism, where X = IR'^/Z'^. 
Let IM 7 ’(-^) be the space of T-invariant probability measures on X. Then the set of measures which give full 
measure to the Liouville points is comeager in IMT(df). 

Outline of the paper. In Section[2]we give elementary arguments proving that every exact-dimensional 
measure of dimension > d — 1 is quasi-decaying (Theorem ll.51) . and that every quasi-decaying measure 
is extremal (Theorem ll.4D . In Section[3]we demonstrate the basic properties of the quasi-decay condition 
described in Theorems 11.31 and 11.61 In Section |4] we prove Theorem 11.91 describing the Diophantine 
properties of weakly quasi-decaying measures with respect to matrix approximation. 

2. Proof of Theorems II. 4I and II.51 (5 > d — \ Quasi-decaying => Extremal) 

Definition 2.1. Given a measure p on and a set i? C R‘^, we will say that p is uniformly quasi-decaying 
(resp. uniformly weakly quasi-decaying) relative to E if for all 7 > 0, there exist Ci, a > 0 such that for all 
X s i?, 0 < p < 1, 0 < /3 < p'’', and C € , if = il(x, p) then (II.5D (resp. (I1.6D ) holds. 

Lemma 2.2. A measure p is (weakly) quasi-decaying if and only if there exists a sequence {En)n such that 
p{R'^ \ 1 J„ En) = 0 and for each n, p is uniformly (weakly) quasi-decaying relative to E^. 

Proof It suffices to show that if p is (weakly) quasi-decaying relative to E, then there exists a sequence 
{En)n such that p{E \ [j^En) — 0 and for each n, p is uniformly (weakly) quasi-decaying relative En- 
Indeed, for each m, fc S N let E^y be the set of all x G i? such that (II.5D (resp. (I1.6D ) holds for all 
0 < p < 1, 0 < /3 < p'’', and C G with 7 = 1/m, a = 1/k, and B = B{x.,p). Then for all m, 
\ Life Em,k) = 0, so there exists fcm G N such that p{E \ Em,k„,) < 2“"*. Letting 

En= n E,n,k„, 

m>n 

completes the proof. □ 

Actually, uniformly quasi-decaying measures show up naturally in the analysis of exact dimensional 
measures: 

Proof of Theorem 1731 Let p be an exact dimensional measure on of dimension S > d — 1, and we will 
show that p is quasi-decaying. By Egoroff’s theorem, there exists a sequence such that p(IR‘^\lJ En) = 
0 and for all n G N, the limit (II. 7t holds uniformly on En- Fix n, and we will show that p is uniformly 
quasi-decaying relative to En- Indeed, fix 7 > 0, x G En, 0 < p < 1, 0 < /3 < p^, and £ G JfT. Let 
be a maximal /3p-separatec3 subset of A/’(£, /3p) fi B{x, p) n En, and let A denote Lebesgue measure on 
Then 

N 

Xx ^ A(il(x,, /3p/2)) < A {M{C, 2/3p) n B(x, 2p)) p"-'(/3p) = dpL 

i^l 

^Recall that a set S is said to be p-separated if for all distinct x,y £ S, we have d{x, y) > p. 
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SO N (3 On the other hand, for all 5 > 0 we have 

N 

Pp) n B(x, p) r\En) < ^ p{B{xi, pp)) 

<xN{PpY-^ (byOl)) 

_ (by (O) 

Letting a = (5 — (d — 1)>0 and e = a/(l + 2 / 7 ) > 0, since p > we get 

p{N{c, pp) n s(x, p) n £;„) <x /3“/V(s(x, p)). □ 

Next, we prove Theorem 1 1.41 By Lemma |2^ it suffices to demonstrate the following: 

Theorem 2.3. Let pbe a measure which is uniformly quasi-decaying relative to a set E C Then 


p{YWAd nE)=0. 


Proof For each 7 > 0 let 

{x G : w(x) > (1 + l/d)(l + 7 )}, 

so that YWAd = U 7 >o ^ 7 - 7 > 0) we will show that p(Wj Ci E) — 0. Since p is uniformly quasi- 

decaying relative to E, there exist Ci, a > 0 such that for all x G E', 0 < p < 1, 0 < /3 < and L G , if 
B = B{x, p) then (11.51) holds. 

To proceed further we recall the simplex lemma, which is proven hy a volume argument: 


Lemma 2.4 f [|171 Lemma 4]). Fix d G N. There exists ed> 0 such that for all y G R'^ and 0 < p < 1, the set 

Sy,, IE G Q'" n i3(y, p) : g < | 

is contained in an affine hyperplane Cy^p C R'^. 

Let £d > 0 be as in Lemma [Z4l Fix id > 1, and for each u G N let 

Q„=^eddi^", p„1^fiid-(''+i)-. 

For each n G N and y G R^^ let 


c c 

»^n,y — »^v 


= <{ E g Qd PI 2p„) : q<Qr 

9 


’y.2pn 

Fix n G N, and let En Q Wj HE he a maximal p„-separated set. 


r r 

^npy — ^ 


■y,2pn 


claim 2.5. 

W 7 n i? C lim sup U [Af(£„.y,pl+^)nii(y,p„)]. 

yefin 

Proof Fix X G Lldy n E and p/q G and let n G N satisfy Qn-i < 9 < Qn- Then 

-(l + l/d)(l+7) ^ p)-(H-l/d)(l+7) ^ 1+1 

9 7 ; ^n-1 Pn 


and so since w(x) > (1 + l/d)(l + 7 ), there exist infinitely many p/q such that 

( 2 . 1 ) ||x-p/g|| <p 1 +'^ < p„. 
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Fix p/g satisfying (I2.1D . Since x G n E, there exists y G such that x G B{y,pn). Then p/q G Sn,y G 
Cn,y and thus by (I2.1D . we have x G J\f{Cn,y,Pn'^^)- <\ 


Without loss of generality we may assume that E is bounded, so that p{M{E, 1)) < oo. Then for each 
n G N, we have 


p{N'{Cn,y,pl~^'^)nB{y,Pn)nE) 


yeBn 


< CiPT Y pi^iV’Pr^)) 

(uniform quasi-decay) 

yeBn 


<xpr£K(£,i)) ^xpr- 

(bounded multiplicity) 


So by the Borel-Cantelli lemma, 

/rjlimsup (J [A/'(£„,y, n B(y, p„) H £1] | =0, 

V ) 

and so fl £) = 0 by Claim [231 □ 


3. Basic properties of the quasi-decay condition 

Before proving Theorems 11.31 and I1.61 we need some preliminaries. The first, as mentioned in the 
introduction, is a substitute for the doubling condition which holds for every measure on a doubling metric 
space. 

Definition 3.1. A metric space X is doubling if there exists a constant Nx such that every ball B{x, p) C X 
can be covered by at most Nx balls of radius p/2. 

For example, is a doubling metric space. 

Lemma 3.2. Let X be a doubling metric space, and let pbe a measure on X. Then for all e > 0, there exists 
S > 0 such that for p-a.e. x £ X, there exists C 2 > 0 such that for all 0 < p < 1, 

(3.1) p{B{x,p^~^)) < C'2p“^p(S(x,p)). 

Proof Fix £ > 0, and let <5 = e/{2 \og 2 {Nx)) > 0, where Nx is the doubling constant of X. For each n G IN 
let p„ = 2“” and let 

=^{a:GX : p{B{x,pI-^)) > pf^p{B{x, pn+i))}. 

Claim 3.3. If E C X is bounded then HE) < 00 . 
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Proof. Fix n, and let be a maximal -separated subset of Sn H E, so that SnHE C J\f{En, Pn+i)- We 
have 

p{SnriE)< ^ 
xGE„ 

< PnJ2 

X^En 

= Pn j #{Enr^B{x,pl-^))Ap{x) 

< Php{J^{E,l)) max#(i;„ 

x^X 

Fix X £ X. Repeatedly applying the doubling condition shows that B{x, Pn~^) can he covered by at most 
balls of radius pn+i/3, where m‘^= [log 2 ( 6 p“'^)]. But each of these balls intersects i?„ at most once, 
since En is p„+i-separated. So 

max#(F;„ n B{x,py )) < x, 

x^X 

Thus p.{S„) <x Pn'^■ <1 

So by the Borel-Cantelli lemma, for p-a.e. x £ X we have #{n e N : a: S S'„} < oo. Fix such an x, and 
fix 0 < p < 1 . Let n s N satisfy pn+i < P < Pn- If P is small enough, then x ^ Sn, which implies 

p{B{x,p^-^)) < p{B{x,p\-^)) < p-^p{B{x, pn+i)) < ‘2"P~"p{B{x, p)), 

demonstrating (13.11) . Larger values of p can he accomodated hy changing the constant appropriately. □ 

Let us call a measure satisfying the conclusion of Lemma l 3 . 2 l auQ 5 t-Federer. so that Lemma [3]^ says that 
any measure on a doubling metric space is quasi-Federer. For the purposes of this paper this is a somewhat 
silly definition, since every measure on is quasi-Federer. However, the following refinements of the 
quasi-Federer notion distinguish nontrivial classes of measures on R"^: 

Definition 3.4. Let X and p be as in Lemma lT^ Given E £ X, we will say that p is uniformly quasi-Federer 
relative to E if for all e > 0, there exist C 2 ,S > 0 such that for aWx £ E and 0 < p < 1 , (13.11) holds. (Note 
however that E does not occur on the left hand side of (13.11) . in contrast to (ll.SD .l Similarly, \i x £ X, we 
will say that p is quasi-Federer at x h p is uniformly quasi-Federer relative to {x}. 

Note that Lemmaimplies that there exists a sequence of sets {En)n such that pi^X \ IJ En) = 0 and 
for each n, p is uniformly quasi-Federer relative to En- In particular, p is quasi-Federer at p-a.e. x £ X. 

We need two more preliminary results. The following lemma is an immediate consequence of Definitions 
OandO 

Lemma 3.5. 

(i) If pis uniformly quasi-decaying (resp. uniformly weakly quasi-decaying) relative to E C R'^, then for 
all y > 0 there exists a = a{y, p) > 0 such that for all C > 0, there exists Ci > 0 such that for all 
xGi?, 0<p<l, /3< Cp'^, and C £ Jf, if B = B{x, p) then (II.5D (resp. (11.61) ) holds. 

(ii) If pis quasi-decaying (resp. weakly quasi-decaying) atx.£R‘^ relative to E C R^, then for ally > 0 
there exists a = a{y, p,x) > 0 such that for all C > 0, there exists Ci > 0 such that for all 0 < p < 1, 
/3 < Cp^, and C £ Jif, if B = B{x.,p) then (II.5D (resp. (11. 6 D ) holds. 
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Our last preliminary result is a generalization of the Lebesgue differentiation theorem: 


Theorem 3.6 f ll20[ Theorem 9.1]). Let /i and v be measures on such that u fj,. Then the function 


(3.2) 


fi^) = 


P^o ^[B{x,p)) 


is well-defined for p-almost every x G IR^^. Moreover, v = fp, i.e. f is a Radon-Nikodym derivative of u with 
respect to p. 


We are now ready to prove Theorem ll.61 it clearly follows from Lemma [3)2] and Theorem 13.61 together 
with the following: 


Proposition 3.7. 

(i) Let II ■ 111 and || • II 2 be two norms on IR'^. If pis (weakly) quasi-decaying and quasi-Federer at x G 
relative to E CR‘^ with respect to the norm || ■ ||i, then p is also (weakly) quasi-decaying at x relative 
to E with respect to the norm || • II 2 . 

(ii) For each i = 1,2, fix dt G H tttid let pi he a measure on IR'^* which is (weakly) quasi-decaying and 

quasi-Federer at a point x^ G IR'^’ relative to a set Ei C IR'^u Let d = di -\- d 2 - Then p = pi x p 2 is 

(weakly) quasi-decaying at x= (xi, X 2 ) G relative to E = Ei x E 2 (f IR'^. 

(hi) Fix e > 0. Let pi be a measure on an open set Ui C DR'^ which is uniformly quasi-decaying relative to 
a set El C Ui. Let ip : Lfi ^ Lf 2 Q be a diffeomorphism. Then if p 2 = V'(mi) ^ quasi-Federer 
at X 2 G Lf 2 , then p 2 is also quasi-decaying at X 2 relative to E 2 = ipiEi). 

(iv) Let p be a measure on IR'^, and let U C R‘^ be an open set. Then p is (weakly) quasi-decaying at a 

point X G ?7 relative to a set E C IR'^ if and only if p] U is (weakly) quasi-decaying at x relative to E. 

(v) Let pbe a measure on IR'^ which is (weakly) quasi-decaying at a point x G IR'^ relative to aset E C IR'^, 
and let u satisfy v <y^ ponE. If the limit J3.2D exists and is positive, then v is (weakly) quasi-decaying 
at X relative to E. 

Proof 

(i) Let C > 0 be the implied constant in the asymptotic || • ||i Xx || • II 2 , which holds because any 
two norms on IR'^ are equivalent. Fix 7 > 0, and let a a{y,p,x) > 0 be as in Lemma [3)5] Fix 
0 < p < 1, 0 < /3 < and C G Note that 

IMc^IU.-B 2 (x.p) < C'l|d£^IU.Bi(x.Cp), 

where i?i(x, p) denotes the ball B{x, p) taken with respect to the norm || • ||i, and similarly for d^^. 
If p is weakly quasi-decaying, then 

p(A/'2(£,/3||d£^IU,B2(x,p)) nB 2 (x,p) riF;) 

< p(A(i(A/3c2||dW||^,Bi(x,cp))ni?i(x,Cp)nF;) 

<x d°‘p{Bi{x,Cp)) (by Lemma l3.5D 

<x /3“/V(B2 (x, p)) / (since p is quasi-Federer at x) 

If p is quasi-decaying, then a similar argument shows that 

p{N2{.C,l3p)FB2{x,p)r\E) <x /3 “/^p(B2(x,p)). 
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(ii) By part (i), we can use any norm on x jn (-he proof. It is convenient to use the max 

norm || • ||oo, so that -B(x,p) = i3(xi,p) x B{x. 2 ,p) for all p > 0. Fix 7 > 0, let at = 0(7, pi,Xi) 
be as in Lemma |33J and let a = oi A 02 >0. Fix 0 < p < 1, 0 < /3 < p^, and C G Write 
Bi = B{xi,p) and B = Bi x B 2 . There exist z = (zi, Z 2 ) € \ {0} and c € R such that 

£ = {y e R^ : z • y = c} . 

Without loss of generality suppose ||z||i = 1 . For each yi G R'^i, let 

^yi = {y2 e R'^^ : (yi,y2) e £} = {y2 e R'^^ : zi • yi + Z2 ■ y2 = c}. 

Note that for all y = (yi, y2) G R'^, 


(3.3) 


dc{y) = |z • y - c| 

(3.4) 

In particular 

dCy^ (y 2 ) = |zi • yi -F Z 2 • y 2 - c||/||z 2 ||l 

(3.5) 

We divide into cases: 

dcy^{y2) = d£(yi,y 2 )/||z 2 ||i. 


(ha) Quasi-decaying case. Since ||zi||i -F ||z 2 ||i = ||z||i = 1, there exists i = 1,2 such that ||zi||i > 1/2. 
Without loss of generality, suppose ||z 2 ||i > 1/2. Then 

p{j\fiC,i3p)nBr\E) 

= / M 2 ({y 2 e -82 n £’2 : d£(yi,y 2 ) </3p}) dpi(yi) 

J Bi C\Ei 


< [ fi2{J^{Cy^,2/3p)nB2nE2) dfii{yi) 

(by (13.51)) 

JBi 


<xr/ fi2{B2)dpi{yi)=P^p{B). 

J B^ 

(Lemma [Ts]) 


Thus p is quasi-decaying at x relative to E. 

(iib) Weakly quasi-decaying case. Let tr = We can assume that 

Mic, (i/3)cr) n i? n Supp(p) ^ 0, 

as otherwise (11.61) holds trivially. Then there exist a, b e n Supp(p) such that dc{si) < (l/3)cr < 
(2/3)cr < dc{h). So by (IT^ . 

|z • b — z • a| > (l/3)cr. 

Without loss of generality, we may suppose that 

|Z2 • b2 - Z2 • 02! > (l/6)cr. 

Then for all yi G R'^, by (13.4D we have 

dcy, (a) -F dcy^ (b) > (l/6)cr/||z2||i 
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and thus 

IM£yillM2.S2 > (l/l2)cr/||Z2||l. 

Applying (I3.5D gives 

{ya e : (yi,y 2 ) e /3cr)} C A/'(£yi, 12/3||d£^J|^,,B2), 
so 


/i(A/'(£,/3 ct) n B n A) 


= / i^ 2 ({y 2 G B 2 n £'2 : d£(yi,y 2 ) </3cr}) dpi(yi) 


JBinEi 


< [ p 2 (A/’(£yi, 12/3 d£yj ^ 2 ^ 32 ) n i ?2 n £’ 2 ) dpi(yi) 

J Bx 

(by (13.5D) 

<^P^[ /i2(i32)dpi(yi)=/3XB). 

JBi 

fLemmal3.5D 


(iii) The proof of (iii) is similar to the proof of Proposition [3AT] below. More precisely, in that proof we 
can replace ||d£||^ 2 .B 2 by ||d£||i 72 nB 2 without affecting the argument. Here Hdnlls sup 5 d(-,£). 
Since U 2 is open, for p sufficiently small we have ||d£||; 72 nB 2 = IM/:||b 2 P- Thus in this case, the 
proof of Proposition |3JT] actually proves (II.5D rather than just (II.6D . 

(iv) This is immediate upon changing the implied constant of (II.5D or (II.6D appropriately to handle 
0 < p < 1 for which i3(x, p) ^ U. 

(v) If the limit (13.2D exists and is positive, then p{B{x, p)) Xx p)) for all 0 < p < 1. The claim 

follows immediately. □ 


We now prepare for the proof of Theorem ll.3l The key idea, already implicitly contained in the proofs of 
11121 Theorem 7.6] and [|^ Theorem 4.6], is to cover the neighborhood of the zero set of a smooth function 
by neighborhoods of h 3 iperplanes. We bring this idea to the foreground by stating the following lemma, in 
which we use the notation 


II/IIb = sup |/(x)|, 


def 
^,B = 


sup 

x,yGB 


l/(y)-/(x)| 

l|y-x||® 


A = H(0,1) C 


11/11 = II/IIa, 


llc= = 1 


I|C=,A 


Lemma 3.8. Fix £ G N and 0 < e < 1, and let f : A ^ Rbe a function of class such that 

(3.6) ||/(')||c^ <Art||/||, 

where ne > 0 is a small constant depending on £ and e. Then for all P > 0 sufficiently small (depending on £ 
and e), the set 

Z(/,/3)1^'{xGA:|/(x)|<d||/||} 

can be covered by collections Ci,... ,Ce, where for each k = 1,... ,£, the collection Ck takes the form 

(3.7) Cfc ='n B{p„pk) : j G Jk}, 

where /3fc is a Pk-separated sequence in A, and {Cj)j^j^ is a sequence of affine hyper¬ 

planes. 
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Proof. We proceed by induction on li ^ = 0, then we let kq = 1/2, which implies that Z(/, (3) = 0 for all 
/3 < 1/2 and so the lemma is trivial. So suppose that f > 1 and Z{f, j3) ^ 0. Then 

inf|/|</3||/||< (1/2)11/11, 

so by the mean value inequality, there exists i = 1,..., d such that \\dif\\ >x ||/||- Let Ci > 0 denote the 
implied constant and let m < Kf_i/Ci. Then 

||a/('-')||ce < ||/(')||ce < «r||/|| < Ci«,||ft/|| < 

so by the induction hypothesis, Z{dif, can be covered by collections C 2 ,..., of the form (I3.7D . If 
£ = 1, then by the base case of the induction we have Z{dif, = 0 assuming j3 is sufficiently small. Let 

\e £ = l 

7= < 

[1 f > 2 

so that either way, Z{dif, can be covered by collections C 2 ,..., of the form ( 13.7D . So to complete 
the proof, we need to cover Z{f,f3) \ Z{dif,f3'^/'^) by a collection Ci of the form (1321)^=1. Let (pj)jgjj be 
a maximal /3i = /3^/^-separated sequence in A \ Z{dif, and let J = Ji. Fix j G J, so that 

LetB/= S(p„/3i). 


Claim 3.9. For all y G Bj n A, 

l/(y)-/(Pi)-/'(pj)[y-Pi]| isl^'^WfW- 

Proof Elementary calculus gives 

l/(y) -/(pj) -/'(Pi)[y-Pj]| < l|y-Pill sup ||/'(z) -/'(pj)||. 

zCBj-nA 

Since ||y — Pj || < /3i, to complete the proof we need to show that 

(3.8) lir(z) - /'(p,)|| <x ;97ll/ll Vz e B, n A. 

If £ = 1, then (13.8D follows directly from (13.61) . So suppose that £> 2, and write f — P + R, where P is 
the Taylor polynomial of / at 0 of order £. By (13.61) and the mean value inequality we have 

(3.9) Pll<x---<x \\R^^'>\\<\\R^^^\\c^<.ne\\fl 

so by making k£ sufficiently small we can guarantee that ||i?|| < ( 1 / 2 )||/|| and thus ||/|| Xx ||P||. But ||P|| 
is asymptotic to the maximum of the coefficients of P, which implies that <x ||L^||. On the other 

hand, ||i?0)|| ||j|| by ( I3.9D . so overall we have ||/01|| <x ||/||. Applying the mean value inequality 

yields (13.81) . < 


Thus if we let Cj = {y : /(pj) + 
d{y,C,j) = 


f'{Pj)[y — Pj] = 0}, then for all y G Bj n A we have 

l/(p,)-/'(p.)[y-p.]l < l/(y)l + /?i+^"^" 


II/'(pl)II 
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So for y e Z{f,/3) D Bj n A, we have |/(y)| < P\\f\\ < Pl^'^\\f\\ and thus d{y,Cj) <x So if P is 

small enough, then 

i?,nAnz(/,/3) 

Taking the union over j £ J = Ji gives 

Anz{f,p)\z{dj,p^/^) c U =U(Ci). □ 

j&Jl 

We are almost ready to prove Theorem ll.31 First, we recall the definition of a nondegenerate embedding: 

Definition 3.10. Let t/ C be an open set, and let ^ : f/ —)> be a map of class C^. Suppose that ijj 
is a smooth embedding, i.e. that ^ is a homeomorphism onto its image and that for each x £ U, the linear 
transformation tp'{x) is injective. Given x £ U and f e N, we say that tp is £-nondegenerate at x if tp is of 
class in a neighborhood of x and 

R^ = Pj' (x)[R^] + ip" (x)[R'^ (g) R-^] + • • • + (x)[(R'^)®^]. 

If tp is £-nondegenerate at every point of U (resp. at almost every point of U), then we say that ip is i- 
nondegenerate (resp. f-weakly nondegenerate), or just nondegenerate (resp. weakly nondegenerate). The 
manifold ip{U) will also be called f-nondegenerate (resp. f-weakly nondegenerate). 

It is not hard to see that if U is connected and pj is a real-analytic smooth embedding, then ip is weakly 
nondegenerate if and only if ip{U) is not contained in any affine h 5 ^erplane. Even in the setting of smooth 
maps, examples of connected smooth embeddings which are strongly degenerate (i.e. not weakly nonde¬ 
generate) but not contained in any affine hyperplane are somewhat pathological II24I1 . 

Theorem [T3] now follows from Lemmas 12.21 andtogether with the following: 

Proposition 3.11. Let he a measure on an open set U C R'^, let Ei C U, and suppose that is uniformly 

quasi-decaying relative to Ei. Fix £ e N and e > 0, and let ip : U ^ be a smooth embedding which 
is i-nondegenerate at a point xi £ U, and of class in a neighborhood of xi. Then if p ,2 = P’ipi) 
quasi-Federer at X 2 = ip{xi), then p ,2 is weakly quasi-decaying at X 2 relative to E 2 = ipiEi). 

def 

Proof Fix 7>0, 0<p<l, 0</3<p^, £g Jif, and B 2 = B{x 2 ,p). Since ^ is a smooth embedding, for 
some constant Ci > 0 we have ip{Bi) A ip{U) n B 2 , where Bi B{xi,Cip). Let tt : R'^ —R be an affine 
map such that for all y £ R^*, d{y, C) = |7r(y)|. Then 

P2{-N'{C, P\\dc\\^,^,B■f) Li B2 E2) < Pi({y £Bif\Ei-. \ttoiP{y)\ < P\\tt o iP\\b^]) . 

Let T(z) = xi -F Cipz, so that T(A) = Bi. Let f = tt oip oT,so that 

{y £ Bi n El : |7ro'i/;(y)| < PWttoiPWb^} = T{{z £ A : |/(z)| < ^||/||}) H Ei. 

Let P : R'^ —)• R^ be the Taylor approximation of ip at xi to order i, and let P = tt o P o T. Since ip is of 
class in a neighborhood of xi, we have 
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On the other hand, since by hypothesis P([R'^) is not contained in any affine hyperplane, a compactness 
argument shows that ||7r o P|| Xx 1, and thus 

l|i"ll>x/lkoP||xx/. 

Thus if p is sufficiently small, then ||/||xx Ill’ll- We also have 

SO if p is sufficiently small then (I3.6D holds. Let the collections Ci, ..., be given by Lemma ITsl For each 
fc = 1,..., f let /3fe, and be as in ([ST]). Then 

P2{M{C,mc\\ ^ 2 ,^ 2 ) o B 2 n £’ 2 ) 

yk=i j&Jk 

(3.10) e 

^ E E /^i(A((r(£,),Ci/3^^/"p)nB(T(p,),c'i/3fcp)nT;i) 

k=i j^jk 

e 

= E E ^^l{^f{T{£J),|3l^"pk)nB{T{p,),pk/2)nE,), 

k=l j&Jk 


Tvhere pk = 2CiPkP- 

Fix fc = 1,..., f and j G J^. We claim that for some a > 0 depending only on 7 , 

(3.11) pi{J\r{TiCj),l3l^^pk)nB{Tipj),pk/2)nE,) <x pi{B{Tipj),2pk)). 

To avoid trivialities, assume that the set in the left hand side is nonempty, and let y be a member of that 
set. Then B{T{pj), pk/2) C B{y, pk) C B{T{pj), 2pk), so it is enough to show that 

pi{N{T{Cj),(3l^'^ Pk)r\B{y,pk)f^El) <x /3°'pi{B{y, pk)). 

Write Sk 1 so that Pk ■ Then 


Pk<P^^\ 


Pk <x P 


l+l/(7<5fc) 
k > 


, e/2 

0^/2 < l + l/(T5fc) 

Pk iix Pk 


Let Ofe = a( pi) (cf. Lemma ITSl) . Then since y s Ei, we have 

pi{AfiT{£,),pfpk)nB{y,pk)nE^) <x (^(y,Pfe)), 

and letting a min^ 6kakej2 > 0 completes the proof of (13.IIP . 

We finish the proof with the following calculation: 


P 2 {Mi£,P\\dc\\ ^2,^2) -^2 n E’2) 

I 

<X E E ^"Pi{B{T{pj),2pk)) (by dTlOl) and (EH])) 

k=i jeJk 
i 


(bounded multiplicity) 
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;$x /3 “a^2(S(x2 ,2(72^)) (for some C 2 > 0) 

<x p)). (since p 2 is quasi-Federer at X 2 ) □ 


4 . More refined Diophantine properties of quasi-decaying measures 

In this section, we fix M,N £ N, and \et M = Mm,n denote the set of M x N matrices as in iil.4l We 
will usually identify M with its image under the Pliicker embedding ij: : M —^ £ defined by (I1.9K : however, 
we will sometimes distinguish between A £ M and V'(-A-) £ £ for clarity. Our main goal in this section is to 
prove Theorem |1.91 using the techniques of II131I121 [^ I15I1 . We begin by introducing a uniform framework 
with which to talk about exponents of irrationality and their multiplicative versions. Our tool for doing 
this is the Dani-Kleinbock-Margulis correspondence principle between Diophantine approximation and the 
dynamics of homogeneous flows 0 11411 . 


4.1. The correspondence principle. To start with, we introduce the notations 




def 


def 

= 


1m a 


ln 




where a {t e 1 R^+^ = 0}. Next let 


def 


a+ = < t G a : 


ti < 0 for z < M 
ti > 0 for z > M 


def 


a; = <^ t G a+ : 


ti = ■ • ■ = Im 


tM+l = • • • = tM+N 

Finally, given <S C a+ and a function s : S [0, cx)), we let 


w(A;5, s) = limsup —— Af^tUAAo), 

59t—)-oo ^(f) 


where 


(A G M) 


(t G a), 


A(A) 1?:^ - log min {||r|| : r G A \ {0}}. 

We can now state the following special case of the Dani-Kleinbock-Margulis correspondence principle: 


Proposition 4.1 (Corollary of Ill4[ Theorem 8.5]). For all A G M, 

‘‘^(A) = C(w(A;a+,so)), 

where 

ft t t t \ ^ N 1 + Me 

■ ■ ■ ’ ~N’ ^ ^ M 1-Nc 


It is harder to state a multiplicative version of Proposition |4.1l In this context it is worth mentioning 11141 
Theorem 9.2], which at first sight appears to be such a multiplicative analogue. However, the version of 
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multiplicative approximation considered in II14I1 differs in several senses from the version of multiplicative 
matrix approximation considered in this paper: 

• the results there are for lattices rather than matrices, and the concepts become trivial when re¬ 
stricted to the “usual example” of lattices in the form maAq, as these lattices all contain vectors 
which lie in a coordinate subspace and are therefore ijj-MA for every in the sense of 11141 §9.1]. 

• the “height” of a vector in a lattice is considered to be the maximum of its coordinates, whereas 
in our setup the height of the vector (p, q) is considered to be the number O^i l^il 1- This 
change (by itself) does not affect which matrices are considered to be VWMA, but it does affect 
the exponent of multiplicative irrationality for those matrices which are VWMA. 

A multiplicative version of Proposition |4iT] which is closer to our setup appeared in 11151 Proposition 3.1]: 

Proposition 4.2 (Corollary of 11151 Proposition 3.1]). A matrix A G Mis VWMA if and only if 

a;(A;a+,s) > 0, 

where s : a —>■ [0, oo) is any norm. 

This theorem does not contain any information relating the exponent of multiplicative irrationality func¬ 
tion Wx with functions of the form A a;(A;4S, s). This appears to be difficult or impossible to do for 
technical reasons]^ 

4.2. Computing the exponent of irrationality of an affine subspace of 6. In view of Propositions 14.11 
and 14.21 and after replacing 5 by a discrete approximation, to prove Theorem ll.91 it suffices to demonstrate 
the following: 

Theorem 4.3. Let fxbe a measure on M which is supported on an affine subspace A C f and which is weakly 
quasi-decaying relative to E G M H A when interpreted as a measure on A. Fix S G a and s : 5 —[0, oo) 
such that for all t G S,we have s(t) Xx ||t||. Then for p,-a.e. AgMgA 

(4.1) w(A; S, s) = inf{w(B; 5, s) : B 4 A4 Cl A}. 

We now begin the preliminaries to the proof of this theorem, which involve finding an alternate expres¬ 
sion for the right hand side of (14.ID . 

Notation. Let V denote the collection of all rational subspaces of IR^+^. Note that {V, C) is a partially 
ordered set whose maximal chains are all of length {M -P N). We will call the elements of V “vertices”, to 
emphasize that we are thinking about V as a combinatorial object, namely a partially ordered set under 
inclusion. For each V gV, A G M, and tea, let 

/t.y(A) = /t(A, V) Covol (gtUA(Ao n V)), 

where Covol denotes the covolume of a discrete subgroup of with respect to some fixed norm on 

IpM+w^ relative to the IR-linear span of that discrete subgroup. 

®The integer point ri = ((0, 0), 1) g should be counted as a good multiplicative approximation of the matrix A = (1/2, e)^ g 

442,1 (since -UAri = ((1/2, e), 1) has a small second coordinate), but the point r 2 = ((1, 0), 0) should not (since nAr 2 = ((1, 0), 0) 
is independent of A). But any t g a which shrinks tiAfi to a small size also shrinks uavz to a small size. In Cl) this problem was 
circumvented by finding another approximant which can be shrunk to small size using only t g a+, but this approximant may not be 
of as good quality as ri. In some sense the real problem might be that the function A appearing in the definitions of ui and tUx does 
not give enough information as to how far a lattice is into the cusp. 
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We will think of the number /t,y (A) as a sort of “accuracy of approximation” of the rational subspace 
V < relative to the window t, in analogy to how the number H^tUArll can be thought of as the 

“accuracy of approximation” of an integer vector r € The important thing is that smaller values of 

/t,y(A) mean that A is more well approximable and larger values mean that it is less well approximable. 
The connection between the values of /t,y(A) for various t, V and the approximability of A in the sense 
of the Dani-Kleinbock-Margulis correspondence principle will be made more clear in the proof of Lemma 
l4.5l below. 

Lemma 4.4. For each V gV and tea, there exists an affine map Fty : £ that for 

all A e M, 

ft,v{A) = ||Ft,y(l/;M.Ar(A))||, 

where || • || is the wedge power of the norm used to define covolume. 

Proof Let bi,... ,b„ be an integral basis of V. Then the parallelepiped ^ fundamental 

domain for Aq fl V. It follows that for each A e A4, the parallelepiped X]r=i[0> ^gtupffii is a fundamental 
domain for gt?iA(Ao ny). Thus the covolume of gtUA(Ao nF) is equal to the volume of the parallelepiped, 

i.e. 

/t,y(A) = Vol l]citWAbi^ = llstWAbi A • ■ • A citUAb„|| = || 5 tUA(bi A • • • A b„)||. 

So to complete the proof, it suffices to show that for all t G the map 

-FV(V’m.a(A)) =^ua(t) e 

can be extended affinely to all of £. But this follows from the following explicit formula for 

Fr{lpM,N{A)) = ^ eijTl[tjjM,N{A)]j^^jj.^ej 

#{I)=#{J)=k 

where we use the notations 

TiBi, sij g{±1}, [■i/^M,A(A)]^ =^1, 

ie/ 7C{1,...,M+A} 

#{I)=v 

K{I, J) ‘'=1' ({1,..., M} n (J \ /)) U ({M + 1,..., M + A} \ (/ \ J)). □ 

In the sequel we will extend fty to £ by letting ft, via) = ||Ft,y(cr)|| for all a G £. 

Given an affine subspace A C f, a set <S C a, and a function s : 5 —!■ [0, oo), let 

r/l 04 (AC \def,. - log IlFt y 1 All 

(4.2) a;(A;5,s) = hmsup sup-, 

59 t-!-ooyev s(t)dim(\/) 

where 

||F1 A||"='||F(oa)||V sup ||F(a)-F(0A)||. 

o-eA 

lk-o>i||<i 

Here oa G A is chosen so as to minimize ||oa||. We will show that a;(A; S, s) is equal to the right hand side 
of J4.1D . One direction we can show now, and the other direction will follow from the proof of Theorem 
1431 
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Lemma 4.5. With the above notation, 

inf {a;(A; 5, s) : A € Af fl A} > uj{A; S, s). 
Proof. Fix A s Ai n A, t € 5, and V gV. Then 

/t,y(A) < ||Ft,y 1 All • (1 + ||i/im,iv(A)||). 
By Minkowski’s theorem, there exists a vector v G Aq n fk such that 

IIStMAvll <2/t,y(A)l/d-(V)^ 


so 

-log(2dWt-)(i + ||^^^^(A)||).||Ft,y1 All) 

dim(y) 

Dividing by s(t) and taking the limsup over 5 9 t —^ oo completes the proof. □ 

4.3. Proof of Theorem 14.31 By Lemma 1431 to prove Theorem 14.31 it suffices to show that for p-a.e. A G 
A1 n A, we have a;(A; S, s) < w(A; S, s). We now state a lemma which will allow us to prove this: 

Lemma 4.6. Let ^bea measure on M which is supported on an affine subspace ACS and which is uniformly 
weakly quasi-decaying and uniformly quasi-Federer relative to E C M Fi A when interpreted as a measure on 
A Let X = Supp(/l) C A1 n a Fix 7 > 0 and a ball Bq = Bx{Aq, po). Consider t G a and 0 < k < 1 such 
that 

(4.3) sup/t.v 

2Bo 

for all 1^ G V, and let 

W^.t {A G A : 3v G Ao \ {0} || 5 tUAv|| < 

Then there exists e > 0 (depending on p, E, 7 but not k, t) such that 

p(w«,tnSon£;)<x e-""*". 

In this lemma and its proof, we understand the metric on X to be the one inherited from the vector 
space S, not the one inherited from the vector space A). 

Proof of Theorem \4.3\ assumins Lemma 14.61 Let E C M F A, X = Supp(p), 7 > 0, and Bq C BxiAo, po) 
be as in Lemma 1431 with the additional constraint that E n 2Bq ^ 0 . Let r = a;(A; 5, s) + 7 , and for each 
t G 5, let Kt = Fix A G -E n 2Bq. Since p is weakly quasi-decaying at A relative to E, it follows 

that 2Bo = Ea(Ao, 2po) H Supp(p) cannot be contained in an affine hyperplane of A, so the affine span of 
2Bo is equal to A. Thus for all 1/ gV we have 

sup ft,V -X ||Et,v 1 All 

2Bq 

and so by (I4.2t . if t G 5 is sufficiently large then 

sup/t,v > 

2Bq 

So by Lemma 14.61 if p is uniformly weakly quasi-decaying relative to a set E C A when interpreted as a 
measure on A, then 

p{W^„tFBoFE) <x 


A{gtUAAo) > 
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Thus the Borel-Cantelli lemma implies that for /r-a.e. A & BqC\ E we have 

(4.4) ? 7 ^{t £ 5 : A G < oo- 

But if A satisfies (I4.4D . then 

/A c -log(e“T'll*llKt) ||t|| 

oj(A;o,s) < limsup- — -= r + 7 hmsup — 

S9t—)-oo '^(f) 59t—>-oo ^(f) 

= u;(A; S, s) + (1 + Ci)^. (for some Ci > 0) 

Since 7 and Bq were arbitrary, we have a;(A; S, s) < S, s) for /r-a.e. A G E. Combining with Lemmas 
12.2113.21 and 14.51 completes the proof. □ 

Now we need to prove Lemma 1431 The idea, following Ill4[ 112L is to construct a cover of the set 
n Bq whose measure can be bounded using fact that /r is uniformly weakly quasi-decaying relative to 
E. To construct this cover, we will first construct a tree T such that each node e G T corresponds to a ball 
in Be C A. We will also associate to e a flag, i.e. a set J'e = {kb, • ■ •) V«} C V such that {0} = Vb ^ Vi ^ 

... C = 1R^+^. The purpose of the flag Eg is to separate potential approximants to points in Bg into i 
different classes: an approximant r G Ag \ {0} is in exactly one of the sets Vi \ Vo,... ,Ve \ V^-i. In order 
for this separation to be useful, the flag Eg should satisfy the following conditions: 

(1) The quality-of-approximation ratios ft{Bg,Vi+i)/ft{Bg,Vi) should not be too large (in terms of 
a;(A; S, s)), where 

(4.5) ft{S,V)=supft,v. 

s 

(2) For each vertex V gV such that Vi ^ Vi+i for some i, the quality of approximation /t(i?e, V) 
should be bounded from below in terms of ft{Be, Vi) and ft{Be, l^+i). 

The idea of the tree is to give us a picture of what happens as we “zoom in” towards a point A G A. On 
the large scale, we will be able to find a flag E which satisfies (1) and (2) which depends only on the 
Diophantine properties of the affine space A. As we zoom in, all vertices become better approximations 
(because the supremum in (14.5D is taken over a smaller collection). If this causes a vertex to become a 
counterexample to (2), then we simply add it to our flag and create a new node on the tree. On the other 
hand, the probability that a vertex will become a counterexample to ( 1 ) (assuming that when we added 
the vertex to the flag, it satisfied (1)) is small because of the quasi-decay condition. So if A is a t 5 ipical 
point, then after we finish the zooming process the flag will still satisfy (1). Lemma lATl below shows that 
in this case, A cannot be in Wdt,t. 

We will encode the Diophantine properties of the root flag E 0 by defining a function ry : (0,..., M -|- 
N} ^ (0, 00 ) such that for each j, r]{j) represents the quality of the “best expected approximation” in 
dimension j. As we zoom in, we will add the vertex V to our flag at the exact moment when the quality of 
approximation of V becomes better than ? 7 (dim(l/)). For a typical point, this strategy should create a final 
flag which satisfies condition 1 . 

def 

Definition. If A C )2 is a flag, then the number i = 1{E) = #(A) — 1 is called the length of the flag. A 
vertex V G V \ E is E-addable if A U {y} is a flag. A flag E is called maximal if i{E) = M + N, or 
equivalently if there is no A-addable vertex. 
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Figure 1. Two possible plots of the set 

{(dim(F), log/t(i?(A, p), y)) : V e V is J'-addable or satisfies F € 

along with a graph of the piecewise linear function log 77 . The displayed points represent 
the minimum plot points over each vertical strip, and the vertical ellipses represent addi¬ 
tional ungraphed plot points. The two plots are taken with the same value of t and A but 
different values for p. As p decreases, all plot points will move down, but the prohability 
that any given plot point jumps down a significant amount is small (under the assumption 
that A is p-random). Once a plot point “crosses” the graph of log p, then its corresponding 
vertex is added to the flag, at which point it is unlikely to move down further. This explains 
why in the typical case the final plot is essentially the same as the graph of log 77 on the 
integers. 

Definition. Given 77 : {0,..., M + N} —>• (0, cxd) and a vertex V G V, a set S' C f is said to be ( 77 , V)- 
approximable if 

MS, V)<p{dimiV)). 

If S C £■ is fixed, then the collection of vertices V G V such that S is ( 77 , F)-approximahle will be denoted 
W( 77 , S), and its complement will be denoted B(r/, S). 

Lemma 4.7 (Cf. [Il2l Proposition 5.1]). Let T C >V( 77 , S) he a maximal flag, and fix A G H S. Then 
there exists V € iF\ {0} such that 

fty{A) < e“'''ll*llK77(dim(l/) — 1). 

Proof Since A G W^^t, we have || 5 tUAv|| < for some v G Aq. Write F = {Vb,..., Vm+n} with 

{0} = Vb ^ Vi ^ ^ Vm+n = Let i he the largest element of { 0 ,..., M + N} such that v ^ Vi. 

Then Vi+i = Vj + Rv. An argument based on the geometric significance of ft shows that 

MA,V+i) < WgtUA^MMV). 

On the other hand, since F C yV{r],S) and A G S we have 

/t(A, Vi) < 77 (dim(Vj)) = ? 7 (dim(Vi+i) - 1) 


and by the definition of v. 


|| 5 tMAv|| < e 


Combining these inequalities completes the proof. 


□ 
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Definition. Fix A > 2, a flag C V, and a function 77 : {0,..., M + N} —>• (0, 00 ). A ball B = Bx{A., p) is 
said to be [T, p, X)-permissible ii B C W{2p, 2B), but every J^-addable vertex is in B{p, XB). 

Definition. Fix a flag B CV and a function p : {0,..., M + N} —)■ (0, 00 ). We say that p is B-concave if for 
all j ^ {dim(F) : V G B}, 

VU) > 8^/p{j - l)p{j + 1 ). 

The purpose of concavity is to ensure that if B is (J^, 77 , A)-permissible, then the flag B will satisfy 
condition (2) on p ]261 The factor of 8 will be important in the proof of ( I4.9D below 

Remark 4.8. If 77 is J^-concave and B = {Vb,..., 14} with Vb ^ ^ 14, then for each i = 0,..., f — 1, if 

j = dim(I 4 ) and m = dim( 14 -|_i) — dim(I 4 ), then for each 0 < k < m we have 

p{j + k)> 8'=(™-'=)77(j + m)'=/™77(j)('"-'=)/’". 


Notation. For each i = 0,..., M + let 

7 ^. ^{M+N—i) 

Note that Cq = Cm+at = 1, and Ci = dy'C'i-iC'i+i for all 0 < i < M + A^. 

Lemma 4.9 (Base case). Fix a ball Bq = Bx{Ao, po)- Then there exist a flag Bq V and an Bo-concave 
function 77 : { 0 ,..., M + A^j —( 0 , 00 ) such that: 

(i) Bq is {Bo, 77 , 2)-permissible for every V G Bo, 

(ii) Bo C B(p, 2Bo), 

(hi) p(j) < Cjl2 Vj, and 
(iv) p{j + l)/ 77 (j) >x At Vj. 


Proof For each V gV let 


f{V)^^^M2Bo,V), 




log(/(y)/Cdim(U)) 

dim(y) 


with the convention that ^({O}) = — 00 . Note that by (I4.3D . g{V) >+ log(At) for all V ^ {0}. Let Vb = {0}, 
and recursively define Vi,..., 14 by letting 14+i ^ 14 satisfy 


5 ( 14 + 1 ) = min{ 5 (F) : V ^ Vi]. 

This process halts when 14 = Note that 


g{Vo) < g{Vi) < ■ ■ ■< g{Vi) = 0. 


Let Bo = {Vb,..., Vb}, and for each t = 0 ,..., f let j) = dim(14) and 
(4.6) p{f) = /(14)/2. 


Extend 5 to a map 5 : {0,..., M-\-N} —)• (0, 00 ) which is minimal subject to being Jb-concave. Equivalently, 
this extension can be described by the requirement that for each i = 0,... ,l — 1, the function 


&U) = ^og{2p{j)/Cj) 


is linear on {ji,... ,j,+i}. 
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For all i, since g[Vi) < 0, we have 9{ji) = jigiVi) < 0. So by linearity, we have 9{j) < 0 for all j, i.e. 
vij) < Cj/2. This demonstrates (hi). 

By (I4.6D , we have To C B{r],2Bo) (T W{2r],2Bo). This demonstrates (ii) and the first part of (i). To 
demonstrate the second part of (i), suppose V is an J^-addable vertex, and write C y C for some 
i = 0, 1. By the definitions of Vi and 14+ 1 , we have 

<?(14) < 5 ( 14 + 1 ) < g(V) 

and thus 


9(ji) < jtg(V), 9(j,+i) < ji+ig(V). 

Since 9 is linear on {jj,..., ji+i}, this implies that 

m < MV) = iog(f(v)/c,). 

Rearranging gives g(j) < /(F)/ 2 , so 1/ e B(g, 2Bo) and thus Bq is 2 ) -permissible. 

Finally, to demonstrate (iv), we note that since 

^=5(^0<5(^*+i) = ^^, 

Ji Ji+1 


we have 


0(j)+i) - 0 (j4 ^ M^+l) - 5(j)+i) 


> 


= 9 {V^+l) M log(K). 


Ji+1 Ji Ji+1 Ji Ji+1 

By the piecewise linearity of 9, we have 9{j + 1) — 9{j) >+ log(K) for all j, and writing this inequality in 
terms of g yields (iv). □ 


Lemma 4.10 (Inductive step). Fix X>2, a non-maximal flag T CV, an T-concave function 77 : { 0 ,..., M-|- 
A^} ( 0 , 00 ), and an (T, g, X)-permissible ball B = Bx{Ao, po) C A. Then for each A £ B, there exists an 

T-addable vertex Va and an {T U {Va}, g, 8X)-permissible ball Ba = Bx{A, pa) such that 

(4.7) VA£B{g,8XBA) 

(4.8) 2Ba C 2B 

(4.9) 8XpA > 

Remark. The condition ( 14.9D is the key “new” element of the proof of Theorem l4.3l which has no analogue 
in 11131 0 [T^ ; it will allow us to prove the bound d < p^ for the hyperplane-neighborhoods whose 
p-measures we want to bound, thus allowing the weak quasi-decay condition to be used as a substitute for 
friendliness. 


Proof For each J^-addable vertex V let pA,v be the smallest value p £2^ such that 
(4.10) V £B{p,BxiA, 8 Xp)), 

with pa,v = 0 if (I4.1QD holds for all p £2^. Let 

Pa max{pA,v '.V £V is J'-addable}, 

let 14\ be an J^-addable vertex such that pA = Pa.Va, and let Ba = BxiA, pa)- Let Ta = T U {Va}- By 
construction, the set B{g, 8XBa) contains every 7^-addable vertex. In particular, J4.7D holds. 










30 


TUSHAR DAS, LIOR FISHMAN, DAVID SIMMONS, AND MARIUSZ URBANSKI 


On the other hand, the (*F, 77 , A)-permissibility of B and the minimality of pa,Va together imply that 

MXB.Va) > ry(dim(FA)) > /t(4ABA,^A); 

it follows that 

Xpo) ^ Bx{A,4:Xpa)- 

Since dx(Ao, A) < po, this implies 

4ApA < (A + l)po < 2Apo) 

so Pa < /3o/2 and thus (I4.8D holds. In particular J' C W{t],2Ba)- On the other hand, Va € W(??, 2i?A) 
since pA = Pa.Va- Moreover, as noted in the previous paragraph the set 6 ( 77 , SABa) contains every B- 
addable vertex and in particular every J^A-addable vertex. Thus Ba is {Ba, rj, 8A)-permissible. 

To demonstrate (14.91) , we will find an J^-addable vertex V such that 4ApA.v > 

Write B = {Vq, ..., V^j with {0} = Vq ^ Vi ^ ^ Vf — Since B is not maximal, we have 

m dim(14+i) - dim(l/i) > 2 for some i. Let Wi Wi+i gtUAiVi+i), and A ptUAX^o- Ap¬ 

plying Minkowski’s theorem to the vector space Wi+i /Wi with the lattice (A n Wi+i) /Wi,we see that there 
exists a vector w = gt^AV € A n Wi+i \ Wi such that 

d(w, W,) < 2 Covol ((A n 

Let V'^= Vi-\- Rv and WgtUAiV) = Wi + IRw. Note that V is an J^-addable vertex. We have 

Covol(A n W) = d(w, Wi) Covol(A n Wi) 


and 


It follows that 


Covol ((A n Wi+i)/Wi) 


Covol(A n Wi+i) 
Covol(A n Wi) 


fty{A) = Covol(A n W) 

< 2 Covol(A n W.+i)!/™ Covol(A n 
= 2/t(A, F,+i)i/’"/t(A, 

Let j = dim(lAj). Since A is {B, ry)-permissible, we have 

(4.11) /t,v(A) < ApU + < \v{j + 1) 

where the last inequality follows from Remark HTSl Let e = and note that (1 + £)^+^ < 2. For 

allB e BA(A,£e- 2 |ldU)^ 

ft{B,V) < \\gtuj,{gtUA)-^\f^^^^ft.v{A) 

= ||w( diag(e‘S ..., e‘")(B - A) diag(e-*“+S ..., 6“*"+^)) |p'+Vt,v(A) 

< (1 + ||B - A\\y+^^p{j + 1) 

< (1 + s)^+^^p{j -F 1) = pU + 1) = 77(dim(F)). 

Thus by definition, 8ApA,v > □ 
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For each i = 0,... ,M + N write = 2 ■ 8*. Let Bq,Tq, ry be as in Lemma R~9l and let 

p {(_B, B) : B is {T, t], A£(_ 7 r))-permissible, B C Bq, and T 3 Jb}, 

so that {Bq, J-q) G V. We will now construct a tree in V with {Bq, J^q) as the root node. 

Construction of children. Fix (B, T) G V, and let A = A^(^). Since B D To, rj is J^-concave, so Lemma 
I4.10l applies. For each A G i?flFi let pA > 0 be as in Lemma [4.1Ql so that {Ba = Bx (A, px) '■ A G BnE} 
is a cover of BdE. By the 4r-covering lemma (see e.g. lllSl Theorem 8.1]), there exists a finite set 
such that the collection {Bt = Bxi ■ * = 1,... ,n} still covers B n E, but the collection {(1/4)5^ : i = 
1,..., n} is disjoint. For each i, let T = T U {Va.^}, so that {Bi,Ti) G V. Let 

C{B, T) {(S„ Ti):i = l,...,n}nV, 

and note that 

(4.12) B C |J{B, : T) G C{B, J-)}. 

def 

Covering argument. Let (q = f{To), let Tig = {(Bo, To)}, and for each i = (.o + f, ■ ■ ■, + N \et 

T= y C{B,T). 

Fix A G BodE. By (I4.12t . can recursively define a sequence {Bi,Ti)^^^ such that for each i = (q, • • ■, -W+ 
N, we have {Bi, Ti) G Tj, A G Bi, and if i > lo, then 

Write T = Ti-i U {Vi}, so that by Lemma [4. 101 Vi G B{ri, KBi). Also write To = Ti^, = {Vo,... ,Vig}, so 
that by Lemma [A9l Vi G B{r], 2Bo) C B{r], Xi^B^g) for alH = 0,..., £o- 
If A G FFk,!, then by Lemma lATl there exists i = 0,..., M + N such that 

ft{A,V^) < e“'>'ll*llKr7(dim(V{) - 1). 

Combining with part (iv) of Lemma |4. 91 gives 

MA,V,) <x e-^ll*ll?7(dim(V))). 


To summarize, 


where 

for some C > 0. 


M+N 

n Bo n B c u u u 

i=io {B,r)&Ti veJ^ 

VGB{v,>‘iBi) 


W^,t{V) = {A G Bo : /t.v(A) < Ce-'^ll*ll77(dim(y))} 


Claim 4.11. Fix a ball B C X and V G B{r], Xm+nB). Then 

T{W.,t{V) n B n B) <x e-“ll‘llp(AM+ivB) 


for some a > 0 depending only on p, B, 7. 
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Proof. Since V G B{r], Xm+nB), there exists A G Xm+nB such that /t^y(A) > ry(dim(F)). Let Fty : £ 

£y [rm+iv jjg jjj Lemma 1531 and let tt : fy —IR be a linear map such that 

KoFt,y(A)|x^ ||Ft,y(A)|| and ||^|| = 1. 

Let C = (7roi^t,v)~^(0) G Then there exists c > 0 (depending on B, V) such that for all B G A( CiA, 

d{B,C) = c|7r o Ft,y(B)|. 


Then 

IMcIU.Am+atB > d{A,£) = c|7r o Tlt.v(A)| Xx c/t,y(A) > c77(dim(F)). 

So for all B G we have 

d(B,£) < c/t,y(B) <x e-^ll*llcr 7 (dim(y)) <x 
Letting C denote the implied constant, we have 

CAA(ACe-'^ll*ll||d£lU,AM+«B). 

Let P and let p be the radius of B. By ( I4.9D . 

(4.13) ^Xm+nP > 2-(^+^)e-2||t|l“ 

and thus /) <x Letting a a{'^/2,p,) > 0 (cf. Lemma ITSl) . we have 

fi{W^AV)(^BnE) <fi{MiC,l3\\dc\\t,,XM+NB)n Xm+nB HE) <x e-“ll‘llp(AM+wS). □ 


So we get 


M-\-N 

p(W"K,tnSonS) <x ^ ^ fi{XM+NB). 

i=t.o (B,T)^Ti 


Let £ = a/{M + A + 1) > 0. To complete the proof of Lemma [431 it suffices to show that for all 
i = Iq, ... ,M + N — 1, we have 


(4.14) ^ /r(AM+ivil)<x e*""*". 

{B,r)(^Ti 

We prove (I4.14D by induction on i. When i = io, it holds trivially since Bq is fixed. If it holds for i, then 


p{Xm+nB) 

<x y] m((1/4)B) 

(bv (13.11) and (I4.13D) 

{B,r)(^Ti+i 

{B,J^)GTi+i 



= E E 

p((l/4)B') 


{B,T)^Ti {B',r')GC{B,r) 



< p,[Xm+nB) 

(disjointness) 


(B,J^)(iTi 



^ ’I 

(bv (|4.14P) 


i.e. ( I4.14D holds for z + 1. This completes the proof of Lemma [431 and thus of Theorems 14. 31 [1.91 and |1.71 












EXTREMALITY AND DYNAMICALLY DEFINED MEASURES, I 


33 


Appendix A. Counterexample to a hypothesis of KLW 

In 11121 para, after Theorem 6.1], KLW state that “the non-uniform Federer condition [is] measure class 
invariant, and it is plausible that the same holds for the non-uniform decay condition.” The following 
theorem shows on the contrary that the non-uniform decay condition is not measure class invariant: 

Theorem A.I. There exists a measure fj, on R in the same measure class as Lebesgue measure such that for all 
C, a, po > 0 and a; G R, there exist 0 < p < po, y &R, and 0 < /3 < 1 such that 

(A.1) p{Biy, dp) n B{x, p)) > CI3°‘p{B{x, p)). 

In particular, p is not non-uniformly decaying in the sense o/dl § 6 ]; thus non-uniform decay is not a measure 
class invariant. 

Proof Let be a dense sequence in R, let a„ = 2“", let b„ = 2^", and let 

fn — ^nbn^B(q„,l/bn)’ 

where I 5 denotes the characteristic function of a set S. Then ||/„||i = 2a„, so / fn C L^(R). 

Let p = (1 f )\, where A denotes Lebesgue measure. Fix a; G R and C,a,po > 0, let p = po, and let 
B = B{x, p). Since (( 7 n)nGiH is dense in R, there exist arbitrarily large n such that qn G B{x, p/2). For such 
an n, let /3 > 0 be chosen so that ftp = \/bn, and assume that n is large enough such that /? < 1/2. Then 
we have 

p{B{qn,!3p)f\B) _ p[B{qn,l/bn)) ^ 2 a„&“ _^ ^ 

P^^piB) {bnp)~°‘p{B) ~ p-°^p{B) °° 

and thus (lA.lD holds for arbitrarily large n. □ 

Remark A.2. The P produced in the above proof can be made to satisfy 0 < /3 < p'’' for any given 7 > 0, so 
it also shows that quasi-decay would not be a measure class invariant if we omitted the intersection with 
E in the left hand side of (II.5D . 
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